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(54) Signal converting apparatus and signal converting method 

(57) The signal converting apparatus and method 
predictively produces highly accurate interpolated pix- 12 
els in accordance with a classification which precisely | cuis- 

reflects a variety off signal characteristics of irputted 
video signals to provide a high resolution video signal. 
An activity is evaluated and classified (12) for each 
block of an inputted video signal (S1 ). Stepwise classrfi- ?- 
cations (p0-p2), (Fig 5, 22-24) are executed on each in 
block of the inputted video signal (S1) and a classifica- 
tion (C1) is selected in accordance with an activity code 
(c0) obtained as a result of the activity classification 
(21). In this way, the accuracy of subsequent classifica- 
tions can be increased, reflecting the activity character- 
istic of each block of the inputted video signal (S1), thus 
achieving, as a whole, a highly accurate classification of 
the inputted video signal (S1). Appropriate prediction 
coefficients (d1) stored in a ROM (14) are read out 
based on the activity code (cO) and the class code (d) 
for each block of the inputted video signal (S1). The 
coefficients are used in calculators (13) to produce 
highly accurate interpolated pixel values (d2-d5) which 
are selected by a selector 15 to provide a high resolu- 
tion video signal (S2). 
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Description 

This invention relates to a signal converting apparatus and to a signal converting method. Embodiments of the 
invention are applicable to upconvertors for converting standard definition signals (SD). for example NTSC signals or 
the like, to high def inition signals (HD). for example High Vision or the like. 

Heretofore, this type of upconvertors perform frequency interpolation on SD video agnate to increase thenumber 
of pixels in the SD video signals to produce HD video signals. For example, as shown in Fig. i 1 '^ upconve ^ rS P^; 
form double frequency interpolation respectively in the horizontal direction and in the vertical director, on an SD video 
signal composed of pixels represented by large "O" marks and large "a" marks on scanning lines 1 of an HD image to 
produce an HD video signal composed of pixels represented by small "O" marks and ^n^" marks. 

As an example of performing interpolation using an upconvertor. there is a method which produces HD pixels at 
four different positions from field data of an SD video signal. For example, taking ar iSDpW ' * ^ 

" <8T in consideration. HD pixels at four different positions mode 1 . mode 2. mode 3 and mode 4 in the vianrty of the SD 
Dixel are produced by interpolation of environmental SD pixels An intra-space two-dimensional non^eparabljr ra- 
ta 2 shown in Fig. 2 and a horizontalAvertical separable filter 3 shown in Fig. 3 are used for this operation as .nterpola- 

^Th^o^imensional non-separable filter 2 employs two-dimensional filters 4A to 4D to independently execute 
interpolation to generate HD pixels at four positions mode 1. mode 2. mode 3. mode 4. and converts the respective 

interpolated results into a serial form in a selector 5 to produce an HD video signal. , ..^ „ 

The horizontal/vertical separable fitter 3 executes interpolation for pixels at positions mode 1 . mode 3 with a vertical 
interpolation filter 6A and executes interpolation for pixels at positions mode 2. mode 4 with a vertical irterpolaton fitter 
6B toproduce data on two scanning lines of an HD video signal. Then, the fitter 3 uses honzontal .merpolat.on filters 
7A and 7B on the respective scanning lines to interpolate HD pixels at the four positions, and converts the interpolated 
results into a serial form in a selector 8 to produce an HD video signal. 

While the conventional upconvertor as described above employs an ideal filter as an .nterpolation f flter. the spatial 
definition of a resulting HD video signal remains identical to that of an original SD video signal although the number of 
pixels are increased in the HD video signal. Also, the conventional upconvertor has a problem that it can only produce 
an HD video signal having a lower definition than that of an original SD video signal since an ideal filter cannot be used 

PI A?a 3 rnethod for solving the problem mentioned above, a classification adaptive processing method which classifies 
an inputted SD video signal into several classes on the basis of the characteristics thereof and uses prediction coeffi- 
cients comprising prediction data previously generated by learning for each class to produce an HD video signal with a 
high definition is proposed. For example, such method has been proposed by the applicant of this invention in the spec- 
ification and drawings of US. application Serial No. 08/061.730 filed in May 1.7. 1993. 

However, this classification adaptive processing method implies a problem that a prediction accuracy for the HD 
video signal produced thereby is degraded unless an appropriate classification is carried out in accordance with the 
characteristics of an inputted SD video signal when prediction coefficients are generated by learning. In other words, 
without sufficient classification capability, HD video signals which would essentially classified into different classesjriay 
be grouped into the same class. Thus, prediction coefficients generated by learning will predict an average value of HD 
40 video signals of different nature, resulting in a degraded definition recovering capability. 

One aspect of this invention provides a signal converting apparatus for converting a first inputted vtdeo agnaJ into 
a second video signal different from the first video signal, comprising: means for evaluating an intra-space activity of the 
first video signal and outputting an activity code; means for executing stepwise classifications on the basis of theactivrty 
code and outputting a class code on the basis of the result of the classification; a prediction coefficient memory for stor- 
45 ing prediction coefficients for precfictjvely producing the second video signal by using the first video signal; and means 
for performing a prediction calculation on the first inputted video signal by using the prediction coefficient read torn the 
prediction coefficient memory in accordance with the activity code and/or the class code to produce the second video 

^The first video signal may be a lower definition video signal, and the second video signal may be a higher definition 
so video signal which is higher definition than the lower definition video signal. 

The second video signal may be a video signal that has the number of pixels more than the first video signal. 
The means for producing the activity code may evaluate the intra-space activity and activity in a temporal direction 

of the first video signal to output the activity coda 

The means for producing the class code may set a plurality of different pixel patterns to the f ret video signal select 
a pixel pattern from a plurality of the set pixel patterns in accordance with the activity code, and classify the first video 
signal by using the selected pixel pattern to output the class code. 

In an embodiment of the invention, an intra-space activity of an inputted video signal is evaluated, and stepwise 
classifications are executed for the inputted video signal in accordance with the obtained activity coda In this way. sub- 
sequent classifications can increase the accuracy, reflecting the intra-space activity characteristic of the inputted video 
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signal. In addition, since the result of the previous classification is reflected to the stepwise subsequent classifications, 
the classification can be executed with a high accuracy. 

Prediction coefficients appropriate to the inputted video signal for each block are read based on at least a class 
code thus obtained to produce highly accurate interpolated pixels, thus providing a video signal at a higher resolution. 

s Another aspect of the present invention provides a signal converting apparatus for converting a first inputted video 
signal into a second video signal different from the first video signal, comprising: means for evaluating the intra-space 
activity for the first video signal to output an activity code; means for executing stepwise classifications on the basis of 
the activity code to output a class code on the basis of the result of the classifications; and means, including a prediction 
value storing memory which stores the prediction value generated as an interpolation pixel signal of the f irst video sig- 

10 nal for reading and outputting a prediction value in accordance with the activity code and/or the dass code. 

' A further aspect of the present invention provides a signal converting method for converting the inputted first video 
signal into the second video signal different from the first video signal wherein the intra-space activity of the first video 
signal is evaluated to output the activity code, stepwise classifications is executed in accordance with the activity code, 
and a class code is outputted in accordance with the result of the classifications. Then, prediction coefficients stored in 

is the prediction coefficient memory for predictJvely producing the second video signal by using the first video signal in 
accordance with the activity code and/or the dass code, the prediction calculation is performed on the first inputted 
video signal using the read prediction coefficients, and a prediction calculation value is outputted as the second video 
signal. 

A yet further aspect of the present invention provides a signal converting method for converting the inputted first 
video signal into the second video signal different from the first video signal, wherein the intra-space activity of the first 
video signal is evaluated to output an activity code, stepwise classifications are executed on the basis of the activity 
code a class code is outputted on the basis of the result of the classifications, a prediction value stored in the prediction 
value memory in accordance with the activity code and/or the dass code is read, and the prediction value produced as 

the interpolation pixel signal of the first video signal is outputted. 

Embodiments of the invention seek to provide a signal converting apparatus and signal converting method which 
are capable of converting lower definition video signals into higher definition video signals by appropriate classifications 
corresponding to a variety of signal characteristics of inputted video signals. 

A better understanding of the invention will become more apparent from the following detailed description when 
read in conjunction with the accompanying drawings in which: 

30 

Fig. 1 is a schematic diagram explaining the relation between SD video signal and HD video signal; 

Fig. 2 is a block diagram showing a conventional two-dimensional non-separable interpolation fitter; 

Fig. 3 is a block diagram showing a conventional vertical/horizontal separable interpolation filter; 

Fig. 4 is a block diagram showing an upconvertor comprising a two-dimensional non-separable filter according to 
as the present invention; 

Fig. 5 is a block diagram showing the conf iguration of a classification unit shewn in Fig. 4; 

Fig. 6 is a block diagram showing the configuration of an activity determination unit shown in Fig. 5; 

Fig. 7 is a schematic diagram showing an exemplary positioning of SD pixels; 

Figs. 8 A, 8B and 8C are schematic diagrams showing class tap patterns for classification unit; 
40 Fig. 9 is a schematic diagram showing the prediction taps of learning data; 

Fig. 1 0 is a flow chart showing a prediction coefficient learning procedure; 

Fig. 1 1 is a schematic diagram explaining a hierarchical structure in a prediction coefficient ROM; 

Fig. 12 is a block diagram explaining an activity classification unit in an upconvertor according to a second embod- 
iment; 

45 Fig. 1 3 is a graph showing a frequency distribution based on the level of ADRC code value; 
Fig. 14 is a block diagram explaining an upconvertor according to a sixth embodiment; 
Figs. 15A. 15B, 15C, 15D and 15E are schematic diagrams explaining one<limensional Laplacian filters; 
Fig. 16 is a table explaining indexes for a class code of first-step classification unit; 

Figs. 17A, 17B, 17C, and 17D are schematic diagrams explaining prediction tap patterns having a charactenstic in 
so a horizontal direction as a classification resuft of classification unit; 

Figs. 18A. 18B, 18C, and 18D are schematic diagrams explaining prediction tap patterns having a characteristic in 
a vertical direction as a classification result of classification unit; 

Figs. 19A, 19B, 19C, 19D, 20 A, 20B, 20C, and 20D are schematic diagrams explaining prediction tap patterns hav- 
ing a characteristic in an oblique drection as a classification result of classification unit; 
55 Fig. 21 is a block diagram explaining an upconvertor according to a seventh embodiment; 

Fig. 22 is a block diagram explaining a classification unit according to an eighth embodiment; 
Figs. 23 A, 23B, 23C. and 23D are schematic diagrams explaining class tap patterns in classification units; 
Figs. 24A, 24b! and 24C are schematic cfiagrams explaining class tap patterns in classification units; 
Fig. 25 is a block diagram explaining an upconvertor according to a ninth embodiment; 
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Fig. 26 is a schematic diagram explaining a class generating block data used for generating a class code in a clas- 
sification unit according to an ninth embodiment, 

Fig. 27 is a schematic diagram explaining a hierarchical structure of class code according to an ninth embodiment; 
Fig* 28 is a schematic diagram explaining prediction tap patterns in a prediction calculation unit according to an 
ninth embocfiment; _ ^ 

Fig. 29 is a block (fiagram showing an upconvertor based on a verfcalThorizorrtal separable filter according to the 

present invention; and 

Fig. 30 is a block diagram showing an ipconvertor for generating HD pixel signals based on prediction values 
according to the present invention. 

(1) First Embodiment 

Fig. 4 shows as a whole which employs a two-dimensional non-separable filter utilizing classification adaptive 
processing to produce an HD video signal from an SD video signal. An SD video signal S1 inputted to the upconvertor 
10 through an input terminal IN is supplied to a classification unit 12 in a block-by-block scheme composed of predeter- 
mined number of pixels in which a remarked SD pixel is the center of the pixels, then the SD video signal S1 is supplied 
to a prediction calculation unit 13. The classif ication unit 12 generates a class code dO of the remarked SD pixel on the 
basis of the characteristics of the SD pixels of the SD video signal S1 in the vicinity of the remarked pixel of the inputted 
SD video signal S1 . The class code dO is output as address data to a prediction coefficient ROM (Read Only Memory) 
1 4 which serves as storage means. 

The prediction coefficient ROM 14 stores prediction coefficients, which has been previously obtained by learning 
and which is used to predictively calculate HD interpolated pixels for producing a high definition video signal from a low 
definition resolution video signal, as prediction data d1 corresponding to the class code dO. The prediction coefficient 
ROM 14 reads the prediction data d1 using the class code dO as address data, and supplies it to the prediction calcu- 
lation unit 13. The prediction calculation unit 13 executes a predetermined prediction calculation on the SD video signal 
S 1 using the prediction data d1 to produce HD interpolated pixels from the SD video signal S, The SD video signal S 1 
is supplied via a delay unit which is not shown to the prediction calculation unit 13. A delay time of the delay unit corre- 
sponds to the time to f inish supplying the prediction data d1 to the prediction calculation unit 13. 

The prediction calculation unit 13 is composed of four prediction calculators 13A to 13D. The respective prediction 
calculators 13A to 13D execute a product sum calculation using the prediction data d1 on the SD video signal S v 
Thereby, the prediction calculators 13A to 13D produce prediction values d2, d3, d4, d5 for HD interpolated pixels cor- 
responding to pixels at four different positions mode 1 , mode 2, mode 3, mode 4 on a scanning line 1 . respectively. The 
respective HD interpolated pixels d2, d3. d4, d5 produced in the corresponding prediction calculators 13A to 13D are 
supplied to a selector 15. The selector 15 rearranges the respective prediction values d2, d3, d4, d5 into time-series 
data, using a buffer memory (not shown), which is then outputted from an output terminal OUT as an HD video signal 
S2. 

Fig. 5 shows the configuration of the classification unit 12 shown in Fig. 4. As shown in Fig. 5. the SD video signal 
S, inputted through an input terminal IN is supplied to an activity classification unit 21 . Then, in the activity classification 
unit 21 , for exarrple. the spatial activity is classified for each block composed of 9 pixels of 3 x 3, with a remarked pixel 
being centered, to evaluate and determine the characteristics of each block. The activity classif ication unit 21 produces 
a class code cO on the basis of the classification and the evaluation of the spatial activity to output the class code cO to 
a selector 25 and an ADRC (adaptive dynamic range coding) classification unit 26. 

In addition, the SD video signal S A is parallelly supplied to a wide region tap selector 22, a standard tap selector 23 
and a narrow region tap selector 24 for setting three different types of pixel tap patterns. The wide region tap selector 
22, the standard tap selector 23 and the narrow region tap selector 24 each select tap patterns pO, p1 , and p2 corre- 
sponcfing to the space classes for the inputted SD video signal Si . 

Fig. 6 shows the configuration of the activity classification unit 21 shown in Fig. 5. As shown in Fig. 6, the SD video 
signal S, inputted from the irput terminal IN is outputted to a processing unit 30 at first. Then, the processing unit 30 
detects a dynamic range DR in a plurality of the SD pixels in which the remarked SD pixel is the center of the inputted 
SD video signal. The dynamic range DR is defined for example, using a maximum value MAX and a minimum value 
MIN in a neighboring region consisting of nine pixels in which the remarked pixel is the center (shown by "®T as 
shown in Fig. 7 by the following expression (1): 

DR « MAX - MIN 0) 

The dynamic range DR of the plurality of the SD pixels in which the remarked SD pixel is the center is output to a thresh- 
old determination unit 31. The dynamic range DR is compared with a predetermined threshold in the threshold deter- 
mination unit 31 . As a result the threshold determination unit 31 outputs a class code cO produced by comparing the 
dynamic range with the threshold. In short, the spatial activity is determined by determining the size of the dynamic 
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range by three size (that is, the spatial activity is decided to one of three step of high, middle and low) by the threshold 
value processing in the threshold determination unit 31 . Then the determined result is output as a class code cO repre- 
sented by two bits. It is generally thought that the spatial activity is high as the dynamic range DR is large, and the spa- 
tial activity is low as the dynamic range DR is small. In this way, the activity classification unit 21 executes a first step of 
a classification based on the dynamic range. 

Next, a next step of a classification in the wide region tap selector 22, the standard tap selector 23, the narrow 
region tap selector 24 and the ADRC classification unit 26 will be described specifically. 

First, among the foregoing three types of class tap pattern selectors, the standard tap selector 23 takes in consid- 
eration the standard infra-space variations of the inputted SD video signal S 1 and selects an ordinary class tap pattern 
as shown in Fig. 8B. On the contrary, the wide region tap selector 22 takes in consideration the regular infra-space var- 
iations of the inputted SD video signal . That is, the wide region tap selector 22 selects a class tap pattern for a wide 
region as shown in Fig. 8A. Further, the narrow region tap selector 24 takes in consideration the irregular infra-space 
variations of the inputted SD video signal S 1 and selects a class tap pattern for a narrow region as shown in Fig. 8C for 
the irregular signal variations. 

The wide region tap selector 22, the standard tap selector 23 and the narrow region tap selector 24 respectively 
supply class tap patterns pO. p1 and p2 respectively selected thereby to the selector 25. The selector 25 selects one of 
the class tap patterns pO, p1 and p2 in response to a class code cO sent thereto from the activity classification unit 21 
as a selection control signal, and supplies the selected class tap pattern as a class tap pattern p3 to the ADRC classi- 
fication unit 26. That is, the selector 25 selects the class tap pattern pO from the wide region tap selector 22 when the 
class code cO indicates that the spatial activity is low, to the contrary, the selector 25 selects the class tap pattern p2 
from the narrow region tap selector 24 when the class code cO indicates that the spatial activity is high. 

The ADRC classification unit 26 sets the number of requantization bits "IT in response to the class code cO which 
is used as a control signal. The class code cO has been generated in accordance with the dynamic range DR of the 
inputted SD video signal S v In this way, the level resolution capability can be set differently for each tap in the tap pat- 
tern p3 selected for a space class, depending upon the dynamic range DR of the SD video signal S 1( 

The ADRC re-quantizes pixels with a quantization step size defined as the requantization. An ADRC code d fcT 
is used in the following equation in accordance with the number of SD pixels V in the class tap pattern) is represented, 
using the dynamic range DR, the number of re-quantization bits V, an SD pixel x jt and a minimum pixel level MIN in its 
neighboring region, by the following expression: 



x,-MIN 

DR 

A k 



(2) 



The change of the level resolution capability for a tap pattern of a space class is carried out by changing the number 
of re-quantization bits "k" in the ADRC calculation represented by expression (2) in accordance with the class code cO. 
In this way, the level resolution capability can be adaptively changed and set in accordance with the dynamic range DR 
of an inputted signal. That is, the bigger the dynamic range DR becomes, the more the ADRC classification unit 26 set 
the level resolution capability in detail. 

The classification unit 12 thus generates a class code dO composed of the class code cO and an ADRC code c1 . 
The class code dO is supplied to the prediction coefficient ROM 1 4 at a subsequent stage as address data. 

The prediction coefficient ROM 14 reads the class code dO composed of a combination of the class code cO and 
the ADRC code c1 as address data, and supplies prediction data d1 to be used to produce HD interpolated pixels to 
the precfiction calculation unit 13. The respective prediction calculators 13A to 13D execute a prediction calculation 
using SD pixels X| comprising the SD video signal and prediction coefficients w; comprising prediction data d1 for 
each class to produce predicted pixels / for HD interpolated pixels corresponding to the positions mode 1 to mode 4 
on the scanning line 1 . 

The SD pixels X| used in this event are formed, for example, of thirteen precfiction tap data comprising a remarked 
pixel (indicated by "<§)*) and surrounding pixels pndicated by "Ol positioned as shown in Rg. 9. Therefore, in this 
case, the prediction coefficients Wj comprise thirteen prediction coefficients for the respective prediction calculation 
units. Moreover, the SD pixels used in the respective prediction calculation units 13A to 13D are identical with one 
another, but the prediction coefficients Wj from the prediction coefficient ROM 1 4 are different in the respective precfic- 
tion calculation units 13A to 13D, so that the prediction coefficient ROM 14 stores four groups of the prediction coeffi- 
cients comprising thirteen prediction coefficients corresponding to one class. 

The predicted pixels / for the HD interpolated pixels are transformed and produced, using the foregoing thirteen 
SD pixels X; and the prediction coefficients w,, by the following expression (3): 
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13 xx 13 (3) 



1-13 

/- £ w,xx,=w 1 XX, + + w 13 xx 



^e r^echve^.ct.on calculation units 13A to 13D executes the prediction calculation by the expression (3) using 
?S P 5*? the P red,ct,on coefficients respectively supplied, and produces the HD interpolation pixels. 9 
coefSrt a6ntS Wi USQd h6rein hawe been ^o^'y generated by learning and stored in the prediction 

ROM N ^H l ^H^^' r !. for - 9ene ^ n9 Pr8diCti0n COefficients for d «* stor^ h the prediction coefficient 
ROM 14 mil be described by refernng a flow chart shown in Fig. 10. 

_„ !!! 8 ^ ic *°" events are generated in accordance with a prediction coefficient learning procedure shown in 
9 th «P[ edlrton coefficient learning procedure at step SP1, learning data corresponding to previ- 
ously knewn images are f.rst generated at step SP2 for learning prediction coefficients Z ^ 

♦h e S, 8Crf,Cal il!? * e \*° im89e ShOWn in 80 HD inter P° lated Pixel is designated as an HD remarked pixel and 
his HD remarked pixel ,s expressed by a linear primary combination model using prediction coefficients by a set of 

ZTL ^Z^" 3 S 7 ou " din 9 HD "*»polated Pixels and SD pixels. The prediction coefficients used in this 
f fi J 1 ^ 3 8 ,eaSt SqUar8S m6th0d for «* c,ass - add«on ( in generating learning data as described 

£m i *l? '!!^ eS *? USQd ' in8tead 01 a ^a' 9 ima 9e. to generate a multiplicity of learning data, more accu- 
rate prediction coefficients can be generated. »«™."mo«*u 

for n^in i l er ^ ned J t ^ 8P ^^^l* n0t 8 "* ident ru,mber * learnin 9 have been generated at step SP2 
for obtoningfte predictor, coeff .cents. If rt is determined that the number of generated learning data is less ttan a 
required number, the prediction coefficient learning procedure proceeds to step SP4 

n~J?Jt% SL^ ,earninfl 41818 8fe Classified - 109 classification is performed in such a manner that a local flat- 
thTdSlc7^Sf 1 St r n ' n9 Sa ^ in9 i a ?' and Pbcete USedforthe classification are selected in accordance with 
irnS^h f? J * ay ' P 0 "" 8 8Xhft) * n9 8ma " ^"B 68 °» *• input signal are removed from data to be 
1 ^ ° * n °' 88 08/1 b8 e,iminated - The classification of the class learning data is carried out by 

executing the same processing as that used for classifying the inputted SD video signal S, 

More specrfically, the classification of the class learning data begins with the classification and evaluation of the 

c^TrZn 8 ^^ d8ta tOSeta f aSS 001,8 <* Subsequently, a tap pattern p3 is selected from three WiS 
of ^e regwn standard and narrow region tap patterns based on the class code cO as a space class. Then as shown 

c^?dn ItSrt 886 SS 00 thUS 96n !? ted 18 combined 80 ADRC coded to set a class code do. and this class 
code dO is stored in ROM in correspondence to prediction data d1 . 

Subsequently, the prediction coefficient learning procedure forms at step SP5 a normalization equation for each 
class based on the classified learning data. equation ror eacn 

The processing at step SP5 will be specifically explained. However, for generalization, described below is a case 

phng poete and a pixel level y previous to a subsample of a remarked interpolated pixel is expressed for^ch Ssi 
by a predictor, expression represented by a linear primary combination model using "n" taps oTprediction coeff icierrts 
W 1 *n- The prediction expression is given by the following expression (4): 

y = £ w, x x, / 4 » 

« The prediction coefficients w, w„ in the expression (4) are calculated to predict the pixel level "y" 

m JS^tT wi " be S™ 5 " ^ snowin 9 how to generate the prediction coefficients w, w n by a least squares 

method. The least squares method is applied as follows. 7 ^ 

seized example, the following observation expression (5) is considered where X represents a set of input 
data, v a set of prediction coefficients, and - V a set of predicted values. ^ 
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The least squares method is applied to data collected by the observation expression given by expression (5) In the 
example given by expression (5). "n" is equal to "1 3". and "m" represents the number of learning data 
ed 00 ,h6 ° bSerVati0n expression <* expression (5). the following residual expression (6) is consid- 



XW = Y + E 



where, 



so 



(6) 



25 



It can be thought from the residual expression given by the expression (6) that the most probable value of each w, 
is derived when a condition for minimizing the solution of the following equation (7) is satisfied. 



30 
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(7) 



More specifically, when a partial differentia) expression by w, of expression (7) is expressed by the following expres- 



35 



de 1 de 



' 1 dwT 



+ 62 



3e, 



3wT + m awf° 0(ia1 ' 2 n > 



(8) 



40 ^SiJ 0 " 8 10 th f nun * e , r °'" n "J re considered based on "i" in the expression (8), and w, , w 2 w n satisfying these 

conditions may be calculated. Thus, the following expression (9) is derived from the residual expression (6). 



Be, _ _ 9e, de, 
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(9) 



50 



From the expression (9) and the expression (8). the following expression (10) is derived: 

n n n 

£e,x n =0.£e,x B =0 £e,x h = 0 (10) 

Then, from the expression (6) and the expression (10). the following normalization expression (1 1) is derived: 
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Since the number of normalization equations given by the expression (1 1) equal to the nurrber "n" of unknowns 
can be formed, the most probable value of each w, can be calculated from these normalization expression. 

The normalization expressions can be solved using a sweeping-out method (Gauss-Jordan's elimination method). 

The prediction coefficient learning procedure repeats a loop of steps SP2-SP3-SP4-SP5-SP2 until the same 
number of the normalization expressions as the number "n" of unknowns are formed for calculating indefinite coeffi- 
cients w 1( w n for each class. 

When the required number of normalization expressions are thus formed, an affirmative result is derived for a 
determination at step SP3 as to whether or not learning data have been ended, followed by the procedure proceeding 
to a determination of prediction coefficients at step SP6. 

At step SP6, the normalization expressions given by the expression (11) are solved to determine the prediction 

coefficients w 1 w n for each class. The prediction coefficients thus determined are stored at the next step SP7 in a 

storage means such as ROM which has its storage area divided for each class. At this case, four group of the prediction 

coefficients comprising the precfiction coefficients w 1 w n respectively corresponding to the prediction calculators 13A 

to 1 3D are stored with respect to one class code. By the foregoing learning procedure, the prediction coefficients for the 
classification predictive processing are generated, followed by the termination of the prediction coefficient learning pro- 
cedure at the next step SP8. 

Next the operation of the aforementioned upconvertor 10 of the first embocfiment and each unit of the upconvertor 
will be descrfced. An SD video signal S, inputted to the upconvertor 10 through the irput terminal IN is first supplied 
parallelly to the classification unit 12 and the precfiction coefficient calculation unit 13. The classification unit 12 gener- 
ates a class code do based on the SD video signal S 1 and supplies the generated class code dO to the prediction coef- 
ficient ROM 14. The precfiction coefficient ROM 14 reads prediction data d1 previously obtained by learning in 
accordance with the class code dO. and supplied it to the prediction coefficient calculation unit 13. The precfiction coef- 
ficient calculation unit 13 produces HD interpolated pixels corresponding to four positions (mode 1 to mode 4) on a 
scanning line 1 based on the SD video signal S 1 sent from the input terminal IN and the prediction data d1 supplied 
from the prediction coefficient ROM 14 in the respective precfiction calculators 13A to 13D. 

In the classification unit 12. the activity classification unit 21 first detects a dynamic range DR of a plurality of SD 
pixels in which the remarked SD pixel of the inputted SD video signal S, is the center, and corrpares the dynamic range 
DR with a predetermined threshold to output a class code cO. Generally, the spatial activity is high as the dynamic range 
is large, and conversely, the spatial activity is low as the dynamic range is small. 

Meanwhile, the inputted SD video signal S, in block units is parallelly supplied to the wide region tap selector 22 
the standard tap selector 23 and the narrow region tap selector 24 for setting three different pixel tap patterns. And the 
wide region tap selector 22. the standard tap selector 23 and the narrow region tap selector 24 set tap patterns pO d1 
and p2 for the respective space classes. 
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The selector 25. based on the class code cO. selects a class tap pattern po having a signal change over a relatively 
wide range as shown in Rg. 8A for an SD video signal having a small dynamic range OR and a low activity in order 
to reflect a slow signal change to the class. On the other hand, the selector 25 selects a class tap pattern p2 having a 
signal change over a narrow region as shown in Fig. 8C for an SD video signal S, having a large dynamic range DR 
and a high activity in order to express a signal change in a narrow region with a largest possible number of classes. In 
this way. depending upon the signal characteristics in view of the dynamic range DR. the selector 25 selects and sup- 
plies a space class represented by a tap pattern p3 reflecting a signal change of an associated SD video signal S, to 
the ADRC classification unit 26 at the next stage. 1 

The ADRC classification unit 26. using the class code cO as a control signal, sets a small value to the number of 
re^jantzation bits "k" of each tap for the space classification for an SD video signal S, having a small dynamic range 
DR. This results in reducing the level resolution capability of each tap. thus outputting an ADRC code d on the assump- 
tion that the SD video signal S, is stable. On the other hand, the ADRC classification unit 26 selsa larger value to the 
number of requarrbzation bits V of each tap for the space classification for an SD video signal S, having a large 
dynamic range DR. in order to output an ADRC code d with a higher level resolution capability. In this way. an unstable 
signal change of the SD video signal S, having a large dynamic range DR and a high activity can be reflected to the 
class. 

As described above, the classification unit 12 changes a tap pattern of pixels used for the classification in accord- 
ance with the dynamic range DR of an inputted SD video signal 8,. and also changes the number of re-quantization 
bits k" of each tap for the classification to adaptively set the level resolution capability. This can provide an appropriate 
classification in accordance with the characteristics of the dynamic range of the inputted SD video signal S, 

The classification unit 12 combines the class code cO with the ADRC code d to generate a class code do which is 
supphed to the prediction coefficient ROM 14 at the next stage. In the prediction coefficient ROM 14. prediction data d1 
is read based on the class code do and supplied to the prediction calculation unit 13. The prediction calculation unit 13 
produces HD interpolation pixels by transforming SD pixels into HD interpolation pixels using the prediction data d1 
The HD interpolated pixels are supplied to the selector and rearranged time-series at the selector 15 and output as HD 
video signal. Thus, the selected prediction data d1 reflects the characteristics of the inputted SD video signal S« in 
terms of the dynamic range DR. thereby making it possible to improve the accuracy of HD interpolated pixels produced 
by transforming SD pixels, and improve the spatial resolution capability of an HD video signal S2 

According to the foregoing embodiment, an SD video signal S, inputted to the upconvertor 10 undergoes a deter- 
mination in the activity classification unit 21 as to whether its dynamic range DR is larger or smaller than a threshold 
value. Then, a tap pattern suitable for the characteristics of the SD video signal Si in terms of the dynamic range DR 
can be set from tap patterns for three kinds of space classes (a wide region tap pattern, a standard region tap pattern 
or a narrow region tap pattern), based on a class code dO generated as the result of the determination. It is therefore 
possible to set a class tap pattern which reflects the characteristics of the inputted SD video signal & in terms of the 
dynamic range DR. 

Also, according to the foregoing embodiment, the number of re-quantization bits V of each tap for the space clas- 
sification is changed in accordance with a class code cl to change the level resolution capability of each tap thereby 
making rt possible to reflect stable or instable signal changes to the classification by use of the level resolution capability 
of ttetap.lnthK way. the inputted SD video signal S, is appropriately classified with a tap pattern and a level resolution 
capability of the tap set in accordance with the dynamic range DR of the inputted SD video signal S, . making it possible 
to produce an HD video signal Sj, having a high spatial resolution which reflects the signal characteristics of the inputted 
Su video signal S-j. 

(2) Second Embodiment 

Fig. 12 shows an activity classification unit 35 of the upconvertor according to a second embodiment. The activity 
classrf.cat.on unit 35 evaluates an intra-space activity of an SD video signal S 1( comprising a plurality of SD pixels in 
which a remarked pixel is the center, inputted thereto in block units and classifies the remarked pixel in accordance with 

its characteristics. 

The SD signal S, inputted from an input terminal IN is supplied to the ADRC classification unit 36 which executes 
a classification based on ADRC for the SD video signal S, comprising a plurality of the SD pixels in which the remarked 
pixel is the center. 

An ADRC code "c" (ft should be noted that c, is used for the ADRC code c in the expression (12) in order to conform 
to the number . of SD pixels in a class tap pattern) outputted from the ADRC classification unit 36 is generated from a 
dynamic range DR. a number of re-quantization bits V. an SD pixel x,. and a minimum pixel level MIN within a neigh- 
bonng region of the SD pixel as expressed by the following expression (12): 
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5 "/similarly to the first embodiment 

The ADRC code "c" generated in the ADRC classification unit 36 is supplied to a post-processing unit 37 at the next 
stage The post-processing unit 37 represents a variation degree of a level distribution pattern indicated by the ADRC 
code "c", for example, a standard deviation a for the ADRC code "c" is calculated. And the post-processing unit 37 sup- 
plies the calculated standard deviation a for the ADRC code m c m to a threshold determination unit 38 at the next stage. 

10 The threshold determination unit 38 generates and output a class code cO by comparing the standard deviation o for 
the ADRC code "c" with a threshold for determination. The standard deviation a for the ADRC code "c" is expressed by 
the following expression (13) using the ADRC code "d", an average value "ca" of the ADRC code "cT, and a number of 
the ADRC code w n". 
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The selector 25 shown in Fig. 5 uses the class code cO thus generated to select a tap pattern p3 for a space class, 
20 similarly to the first embodiment Also, the ADRC classification unit 26 adaptively sets a level resolution of each tap 
based on the class code cO. In this way, the tap pattern and level resolution are set for the space class based on the 
result of classifying the spatial activity of the inputted SD video signal S 1r thus producing similar effects to the first 
embodiment. 



25 (3) Third Embodiment 



As third embodiment for classification, the standard deviation a may be calculated, for example, in view of a data 
distribution of nine pixels around a remarked pixel of an inputted SD video signal S-, shown in Fig. 7, and generated an 
class code cO by a threshold determination for the calculated standard deviation a. 

30 In other words, in the processor 35 of the activity classification unit 21 shown in Fig. 6, the standard deviation a is 
calculated in view of the data distribution of nine pixels around the inputted remarked pixel. 

In short, in the processor 35, the SD signal S 1 inputted from the input terminal IN is supplied, the standard deviation 
a is calculated in view of the data distribution of nine pixels around the inputted remarked pixel. And the processor 30 
supplies the calculated standard deviation o to the threshold determination unit 31 at next stage. The threshold deter- 

35 mination 38 generates and outputs a class code cO by a threshold determination of the standard deviation o. The stand- 
ard deviation a is expressed by the following expression (14) using the SD pixels xi, an average value xa in a 
neighboring region , and a number of pixels "n" in the neighboring region. 
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In this way, in the third embodiment the classification is executed by a threshold determination using this standard devi- 
ation a. In general, the spatial activity is high as the standard deviation is large, and conversely, the spatial activity is 
45 low as the standard deviation is small. Therefore, by changing a space class tap pattern and the level resolution capa- 
bility of a tap for the space classification based on the threshold determination of the standard deviation a, the same 
effects as the foregoing embodiments can be obtained. 



(4) Fourth Embocfi merit 

50 

Further, as the forth embodiment, a frequency distribution table which registers the values of the ADRC code "c" 
represented a variation degree of a level distribution pattern indicated by the ADRC code "c* may be produced, and the 
a class code cO data may be produced by a threshold determination using the generated frequency distribution table. 

More specifically, in a frequency distrftxrtion table as shown in Fig. 13, the number of ADRC codes "c" existing 
55 between threshold "0" and threshold "1 " is counted, and the ratio of pixels existing in this region to pixels existing out of 
this region is determined for classification. In this case, if the ADRC codes V are concentrated, for example, in a par- 
ticular region, it may be determined that the spatial activity of the SD video signal is low. On the other hand, if the ADRC 
codes c are widely spread, it may be determined that the spatial activity is high. 

In other words, in an ADRC classification unit 36, the SD signal S t inputted from the input terminal IN is supplied, 
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the plurality of the SD pixels in which the remarked pixel is the center are executed the classification based on the 
ADRC. 

The ADRC code "c" generated in the ADRC classification unit 36 is output to the post-processing unit 37 at the next 
stage. The post-processing unit 37 generates a frequency distribution table registered an ADRC code "c" as shown in 
Fig. 13 representing a variation degree of level distribution pattern based on the ADRC code "c". Then the post- 
Processing unit 37 outputs a data representing a frequency distribution table for the generated ADRC code "c" to a 
threshold determination unit 38 at the next stage the threshold determination 38 counts the number of ADRC code 
existing between threshold "0" and threshold "1 " in a frequency distribution table, thereby executes a threshold deter- 
mination, and generates and outputs a class code cO. 

Therefore, a space class tap pattern and a level resolution capability of a tap for the space classification are 
changed based on the threshold value determination using the frequency distrfcution table for this ADRC code "c", 
thereby obtaining the same effects as the foregoing embodiments. 

(5) Fifth Embodiment 

Further, as the fifth embodiment, absolute values of differences of respective adjacent SD pixel values may be reg- 
istered in the frequency distribution table so as to produce a class code "cO" by evaluating a spatial activity using the 
frequency distribution table. In this case, the spatial activity is high as a large number of pixels have large absolute dif- 
ference values, and conversely, the spatial activity is low as a large number of pixels have small absolute difference val- 
ues. 

An adjacent pixels difference calculation unit for calculating absolute values of differences of respective adjacent 
pixel values is set instead of the ADRC classification unit 36 in the activity classification unit 35 shown in Fig. 12. 

In short in the adjacent pixels difference calculation unit, an SD signal St inputted from the input terminal IN is sup- 
plied, and difference between adjacent pixels is calculated on plurality of adjacent SD pixels in which the remarked pixel 
is the center to generate absolute value of the calculated difference. The absolute difference value generated in the 
adjacent pixels difference calculation unit is supplied to the post-processing unit 37 at next stage. The post-processing 
unit 37 produces a frequency distribution table, representing a variation degree of level dstrfoution pattern based on the 
ADRC code "c". in which absolute difference value has been registered. Then, in the post-processing unit 37, data rep- 
resenting the frequency cfistrtoution table for the generated absolute difference value is output to a threshold determi- 
nation unit 38 at next staga The threshold determination unit 38 counts the number of pixels existing between threshold 
"0" and threshold "1" in the frequency distribution table for absolute difference value, thereby a class code cO is pro- 
duced and output by executing a threshold determination. 

Accordingly, a space class tap pattern and a level resolution of a tap for the space classification are changed on 
the basts of a threshold determination of the absolute difference values of the adjacent pixels, thereby producing the 
same effects as the foregoing embodiments. 

(6) Sixth Embodiment 

Fig. 1 4 shows an upconvertor 50 according to a sixth embodiment The upconvertor 50 executes a first dimensional 
laplacian operations in plural ejections in laplacian filters 51 A to 51 E of a first classification unit 50A, and a first-step 
classification by synthetically deciding the values. A class tap pattern of second classification unit 50B is set according 
to the classification result of the first classification unit 50 A. Then the second classification unit 50B executes a classi- 
fication using the class tap pattern. 

For the sixth embodiment, an activity of temporal direction and spatial direction are evaluated in the first step clas- 
sification. The structure of the sixth embodiment will be described by using Fig. 14. 

An SD video signal S t supplied from the input terminal IN is supplied to the classification unit 50 A. Then the SD 
video signal supplied to classification unit 50A is supplied to the laplacian filters 51 A to 51 E and a delay circuit 56B. 
The five different laplacian filters 51 A to 51 E perform laplacian operations in (Afferent directions from each filter, on each 
frame or each field of the inputted SD video signal S 1 , in order to output laplacian values LO to L4. 

More specifically, the Laplacian operations are performed by the one-dimensional Laplacian filters 51 A to 51 E in 
the horizontal direction (Hg. 15 A), the vertical direction (Fig. 15B), a rightwardly declining oblique direction (the direc- 
tion of a diagonal extending from the upper left end to the lower right end on the plane of the drawing) (Fig. 1 5C). a left- 
ward ty declining oblique direction (the direction of a diagonal extending from the upper right end to the lower left end on 
the plane of the drawing) (Fig. 15D), and a temporal direction (Fig. 15E), as shown in Figs. 15A to 15E. 

Laplacian values L0 to L3 resulting from the Laplacian operations performed by the Laplacian fitters 51 A to 51 D are 
supplied to absolute value circuits 52A to 52D at the next stage, respectively. The absolute value circuits 52A to 52D 
calculate absolute values of the respective Laplacian values L0 to L3 supplied thereto. And resulting absolute values 
aO to a3 are supplied to a maximum value detector 53. The maximum value detector 53 detects a maximum value from 
the absolute values aO to a3, and compares the maximum value with a threshold value TH0. With this operation, a flat- 
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ness of the inputted SD video signal ^ is detected, a value (flatness values) L1 0 indicating the ' l^ess repr^ented in 
onTbJ is oZt Further, the nidmum value detector 53 outputs a value (maximum value . deteebng «"^^») 
al 0 Staating a direction which a maximum value represented in two bits is detected. Simultaneously the laplacian f fl- 
fer Sll^ a San value L4 in fteterrporal direction to an absdute value circuit 52E. The ^ 
£ E St« aSS value of the laplacian value L4. and supplies resulting absolute 

The SroaraTor 54 compares the absolute value a4 with a threshold value TH1. thereby outputs a ^luejternpora^ 
SeSS nTvSTl 1 indicating a change in the temporal direction represented in one brt ^ » 
uTSSSn of the temporal direction changing value a1 1 . the above-mentioned tmrnm* .value alO and the flat- 
ness value L10 is supplied to the classif ication unit SOB at the next stage as a control signal CT. 

Since the laolacian value is basically a total of spatial differences between a remarked pixel and respective pixels 
on ^el meTX^ vaJuVS larger as adjacent pbcete present large changes. The first dassif icaton unrt 50 A 
perfoLl^one-d^ensiona! laplacian filtering on the activity in a predetermined direction m the space .n order to 
detect a direction in which an edge exists in a space, and rough ly d t^^**™^* to «, and a de | ay cir- 
The control signal CT outputted from the classification unit 50A is supplied to selectors 55A to > 55r and a^ dej ajr or 
cuft 56A.Theselectors 55A to 551 are connected to a register array 57 through lines to which an SD data se ected by 
£££o TsTgnS^s^plied. The register array 57 is supplied with SD video signal S, of delayed sev^es por- 
S^tZgh the delay circuit 56B. The selectors 55A to 551 are selectively switched in response to control S1 g n ^ 
CT^nd selects SD image data supplied from the register array 57 in accordance with corresponding indices, and sup- 
Sies^Sfol Steels to^ne*t ADRC dassif icatior .unit 58 at the next *age. In short, _the ctass tap pattern 
of the dassif kation unit 50B at the next stage is selected in accordance wrth the <»^*9™ „. . «. 

The ADRC classification unit 58 uses a class tap pattern formed of nine taps selected by the selectors > »^to5S> 
to execute one*it ADRC classification to output an ADRC code V represented in nine bits. As a result, the dassrf 1C a- 

the s^claSiiLn un rt 50B, the upcorwertcr 50 can dassify a unit block of SD video signal into 81 92 classy By 
hu^sS^ Sopriate tap patternby the ADRC classification at the next step in accordance with a dass selected 
at^elrS baS^ me £a5S aclivSy. a highly accurate edification can be accomplished at the next and sub- 

dirton coefficient RAM 59 for storing prediction coefficients for HD interpolated pfacels. a predicfon tap pattern ^setting 
foTsStSg a prediction tap pattern for producing HD interpolated pixels, and a predict™ cal^on umt 61 for 
"^Z™ Snfer^ated Dixete^ bTexecuting calculations using the prediction tap pattern and a pred.ct.on coeff went. 
P Prediction coefficient RAM 59 at a location indicated by address da* using 

two s^te^Sng of an ADRC code "c" supplied from the one*ft ADRC classification unit 58 and a oor^l^gna. 
CT ££ delay circuit 56B. The read prediction coefficient is supplied to the predion calcdation unit 

61 C^fcSe/hand. the SD video signal S n sent from the register array 57 is output tothe prediction tap pattern set- 
tino untt 60 The prediction tap pattern setting unit 60 sets a prediction tap pattern used for a predicbon calculator, unrt 
^atl nexTLga^ X the inputted SD signal data S, . the coefficient read from the prediction coefficient 
RAM and the prediction tap pattern executed prediction calculation at the prediction calculation unrt 61 at the next stage 
m ^X^^tZ^^^on unr, 61 uses pixel data of the prediction tap pattern and the prediction coeff.cent 
to produce and output HD interpolated pixels by a linear first-order combination. 
^ fouTort^ntrd signal CT generated by the classif ication unit 50A. and a class tap pattern selected by the con- 

4. signS unit 50A. Figs. 17A to 17D. 18A to 18D. 19A •» ^ ««OA*jOD show 
eLples of tap pattern configurations of the classification unit SOB at the next stage P r ^*™?^" 9 **? 
"Sexes -|o to©". The relation between the control signal CT and the tap pattern, is a relation in which a <*&JW*- 
emTa large change direction (a direction of targe laplacian value) in the spatial direction, and spat alv^oftap 
be^mi smaller as a maximum of a laplacian value is large. Further the relation * that a tap P^err^n^edof 

so ta^Se^me field if a .aplacian value in the temporal direction is targe, and the tap pattern . <»^*^*P on a 
Sererrt field (for example, a frame) from the tap pattern if the ^anvatue ,r dntton msot£L 

Tap patterns shown in Rgs. 17A to 17D are set corresponding to indexes "0000 to 0011 . respectively, and 
ft elected on a larae chanae in the horizontal direction. . 

F** 17Ato 17D, it can be seen that the tap patterns 

55 WV^l*^C^70 have pixels spaced at narrower intervals in the horizontal direction than the tap pat- 
m toSl W and HOOT shown in Figs. 17A and 17B. whereby the laplacian value of a ma.amum^ue.n 
tTho^zo^ is represented large. That is. the spatial wide of the dass top pa f ^^^^ 
laplacian value of a maximum value in the horizontal direction is large, also the spatial wxle^e tapper n becomes 
la^* as the laplacian value of maximum value in horizontal direction is small. Also, as shown in Figs. 17B and 17D, 
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when bit (fourth bit) in the temporal direction of the indexes "0001" and "001 1" is on, the associated class tap pattern is 
positioned in the same field to represent a large change in the temporal direction. On the contrary, as shown in Figs. 
1 7A and 1 7C, when bit (fourth bit) in the temporal direction of the indexes "0000" and "0010" is off, taps are positioned 
on different fields to represent a small change in the temporal direction. 

The class tap patterns for the indexes "01 10" and "01 1 1 " shown in Figs. 18C and 18D have pixels spaced at nar- 
rower intervals in the vertical direction than the class tap patterns for the indexes "0100" and "0101" shown in Figs. 18A 
and 18B, whereby the lapladan value of a maximum value in the vertical direction is represented large. That is, the spa- 
tial wide of the class tap pattern is smaller as the lapladan value of a maximum value in the vertical direction is large, 
the spatial wide of the dass tap pattern is larger as the laplacian value of a maximum value in the vertical direction is 
small. Also, as shown in Figs. 1 8B and 1 8D, when there are changes in the temporal direction of the indexes "0101" and 
"01 1 1 in other words when the bit (fourth bit) in the temporal cfirection is on, the class tap pattern is positioned in the 
same field to represent a large change in the temporal direction. On the contrary, as shown in Figs. 18A and 18C, when 
the bit (fourth bit) in the temporal direction of the indexes "0100" and "0110" is off, taps are positioned on different fields 
to represent a small change in the temporal direction. 

TTie dass tap patterns for the indexes "1010" and "101 1 " shown in Figs. 19C and 19D have pixels spaced at nar- 
rower intervals in the rightwardly dedining oblique cfirection than the dass tap patterns for the indexes "1000" and 
"1001" shown in Figs. 19A and 19B, whereby a laplacian value of a maximum value in the rightwardly declining oblique 
direction is represented large. That is, the spatial wide of the dass tap pattern is smaller as the laplacian value of a max- 
imum value in the rightwardly declining oblique direction is large, the spatial wide of the dass tap pattern is larger as 
the laplacian value of a maximum value in the rightwardly dedining oblique direction is small. Also, as shown in Figs. 
1 9B and 1 9D, when bits in the temporal direction of the indexes "1 001" and "1 01 1" are on, the associated class tap pat- 
tern is positioned in the same field to represent a large change in the temporal direction. On the contrary, as shown in 
Figs. 1 9A and 1 9C, when bits in the temporal direction of the indexes "1000" and "1010" are off, taps are positioned on 
different fields to represent a small change in the temporal direction. 

The class tap patterns for the indexes "1 1 10" and "1 1 1 1 " shown in Figs. 20C and 20D have pixels spaced at nar- 
rower intervals in the leftwardly declining oblique direction than the dass tap patterns for the indexes "1101" and "1111" 
shewn in Rgs. 20A and 20B, whereby a laplacian value of a maximum value in the leftwardly dedining oblique direction 
is represented large That is, the spatial wide of the class tap pattern is smaller as the laplactan value of a maximum 
value in the leftwardly dedining oblique direction is large, and the spatial wide of the class tap pattern is larger as the 
lapladan value of a maximum value in the leftwardly dedining oblique direction is small. Also, as shown in Rgs. 20B 
and 20D, when bits in the temporal direction of the indexes "1 1 01 " and "1 1 1 1 " are on, the associated dass tap pattern 
is positioned in the same field to represent a large change in the temporal direction. On the contrary, as shown in Rgs. 
20A and 20C, when bits in the temporal direction of the indexes "1 100" and "1 1 10" are off, taps are positioned on dif- 
ferent fields to represent a small change in the temporal cfirection. 

In this way. the dass tap pattern, existing a class tap in large change direction (a direction of the large laplacian 
value) in the spatial direction, is set so that the spatial wide of the lapladan value is smaller as a maximum value of the 
laplacian value is large. Further, the dass tap pattern is set so that the tap pattern is composed of taps in the same field 
if the lapladan value in the temporal direction is large, and the tap pattern is composed of taps on the different field (for 
example, a frame) from tap pattern if the lapladan value in the temporal direction is small. 

Next, the foregoing upconvertor 50 of the sixth embodiment and the operation of each unit of the tpconvertor 50 
will be described. Upon inputting an SD video signal to the first dassif cation unit 50 A, the SD video signal is sub- 
jected to Laplacian filtering in a plurality of different level directions in the space by the Laplactan filters 51 A to 51 D. 
Absolute values aO to a3 of the resulting Laplacian values L0 to L3 are calculated by the absolute value circuits 52A to 
52D and outputted therefrom. 

Then, the absolute values aO to a3 are supplied to the maximum value detector 53 to detect a maximum value of 
the absolute values of the supplied lapladan values. The direction of an edge in the space of the inputted video signal 
is detected depending upon the direction of the Laplacian value L10 which has detected the maximum value. And the 
value a10 indicating the direction of the detected maximum value (detecting direction value of maximum value) is rep- 
resented in two bit form. Further, the maximum value can be compared with a threshold to represent a flatness of the 
inputted SD video signal , and the value representing the flatness (flatness value) L1 0 is represented in one bit form. 
Also, a lapladan value L4 in the temporal direction is determined by a lapladan filter 51 E. Absolute value a4 of the lapla- 
ctan value L4 is calculated by an absolute value circuit 52E and outputted therefrom. The absolute value a4 is com- 
pared with a threshold TH1 by a comparing drcurt, thereby output as a value representing a change of the terrporal 
direction (change value of temporal direction) a1 1. In this way, the characteristic of the inputted SD video signal can 
be roughly revealed. The classification unit 50A supplies a four-bit control signal CT conprised of two-bit detecting 
direction value of a maximum value a10, one-bit flatness L10, and one-bit change value of the terrporal direction all to 
the second dassification unit 50B. 

The dassification unit 50Batthe next stage sets a spatial dass tap pattern on the basis of an index "10 to 13" cor- 
responding to the four-bit control signal CT. More specifically, the classification unit SOB switches the selectors 55A to 



14 



EP0746157A2 



55I in response to the control signal CT. selects a dass tap pattern determined to the input SD video signal S 1 supplied 
through the register array 57, and supplies the selected tap pattern to the ADRC classification unit 58. In this Way a 
highly accurate classification can be accomplished based on a dass tap pattern reflecting the spatial activity of the SD 
video signal S v 

Also, the SD video signal S, is output from the register array 57 to the a prediction calculation unit 50C at the next 
stag* In a prediction tap pattern unit 60. a prediction coeff idents read from a prediction coefficient RAM 59 in accord- 
ance with a control signal CT and an ADRC code "c", and a prediction tap pattern for executing a prediction calculation 
in the precfiction calculation unit 61 are set, then the set prediction tap pattern is output to the prediction calculation unit 
61 . In the prediction calculation unit 61 , a precfiction calculation is executed by a linear first-order confcination using the 
prediction coeff idents read from the prediction coeffident RAM 59 in accordance with the control signal CT and the 
ADRC code "c", and the prediction tap pattern supplied from the precfiction tap pattern unit 60, thus the HD interpolated 
pixels are output 

According to the configuration described above, the lapladan filters 51 A to 51 E in the first classification unit 50 A 
execute a one-dimensional lapladan operations in plural directions to perform the first classification by synthetically 
deciding the values. Next, a class tap pattern of the second dassification unit SOB is set in accordance with the result 
of the first classification unit 50 A. Then the second dassification unit SOB performs a dassification using the dass tap 
pattern. Therefore, a highly accurate dassification of the SD video signal Si can be accomplished reflecting the spatial 
activity of the SD video signal , thus produdng similar-effects to the foregoing errtxxJiments. 

(7) Seventh Embodiment 

Fig. 21, where parts corresponding to those in Fig. 14 are designated the same reference numerals, shows an 
upconvertor 65 according to a seventh embodiment. In similar to the sixth embodiment, in the seventh errtxxJiment, a 
class tap pattern for a dassification of second dassification unit SOB in accordance with the first classification using the 
lapladan filters 51 A to 51 E of the first dassification 50A is set, and a second step classification is executed on the basis 
of the dass tap pattern, thus realizing the classification at two steps. 

The configuration of the upconvertor 65 in the sixth embodiment will be described using Fig. 21 . An SD video signal 
S t inputted from an input terminal IN is supplied to a classification unit 65A. Then the SD video signal supplied to 
the dassification unit 65A is respectively supplied to lapladan filters 51 A to 51 E and a delay unit 56 A. Five lapladan 
filters 51 A to 51 E execute lapladan operations on the inputted SD video signal Si of a block of each frame or each field 
of the supplied SD video signal in the different directions for each filter, and output lapladan values L0 to L4. The lapla- 
dan filters 51 A to 51 E use same laplacian filters used in the upconvertor 50 in the sixth errtxxfiment shown in Fig. 1 4. 
The lapladan filter values LO to L4 are respectively supplied to quantizers 66A to 66E at the next stage. 

The quantizers 66A to 66E calculate absolute values of corresponding Laplacians L0 to L4, and execute non-linear 
quantization to output quantized values qO to q4. For example, if the quantizers 66A to 66E convert the input SD video 
signal S 1b by quantization, into quantized values qO to q4 each of which represents one of two values such as "0" and 
"+1 the inputted SD video signal S, can be classified into a total of 32 (2 s ) ways of different classes. That is, the quan- 
tizers quantize so as to assign a quantized value "0" in case of small absolute value, and assign a quantized value "1" 
in case of big absolute valua Then the quantized values qO to q4 is supplied to a container 67, the combiner 67 com- 
bines the quantized values to generate a five-bit dass code, and outputs the five-bit class code to a second dassifica- 
tion unit 65B as a control signal CT representing first step classification. 

The classification unit 65B switches selectors 55A to 55I on the basis of the control signal CT, similarly to the sixth 
embodiment, and selects a tap pattern composed of nine pixels which are SD pixels supplied through a register 57. The 
tap pattern composed nine pixels selected by the selectors 55A to 551 is supplied to an one^bit ADRC dassification unit 
58, and the one-bit ADRC dassification unit 58 executes the second step dassification to produce 512 (2 s ) types of dif- 
ferent dass codes by executing an ADRC operation for the inputted dass tap pattern. In this way, 16384 ways of differ- 
ent classes are accomplished by a combination of class of the first-step classification unit 65A and dass of the second- 
step dassification unit 65B. The ADRC dassification unit 65 generates a nin^bit dass code, and the nine-bit class code 
and the first-step dass code supplied through the delay drcuit 56B are supplied to the prediction value calculation unit 
65C. The explanation of the calculation unit 65C is omitted because of similarity to the foregoing sixth embodiment. 
Also, figure of a class tap pattern used at the dassification unit 65B according to a control signal CT supplied from the 
first dassification unit 65A is omitted. However, as the dass tap pattern, a tap pattern is set so that a spatial wide of a 
tap pattern is smaller and a tap is wider in the cfirection in which the lapladan value is large as a lapladan value is large. 
Also, the tap pattern is set so that the tap pattern is composed of tap on the same field in case where the lapladan value 
in the temporal direction is large, the tap pattern is composed of tap on a different field (for example, frame) in case 
where the laplacian value in the temporal direction is small. By foregdng configuration, it is possible to produce similar 
effects to the foregdng embodiments. 
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(8) Eighth Embodiment 

Rg. 22. where parts corresponding to those in Figs. 4. 5 are designated the same reference numerals, shows a 
classrf.cafcon umt 70 of an upconvertor according to an eighth embodiment An SD video signal S 1 inputtitoTan 

t™* "J. " , Pa ^ ,8 " y 8UPPKed 10 m classification ""it 71 and a plurality of class tap select^ 72 ^ to 
72G). The AD Reclassification unit 71 executes a classification of the inputted SD video signal, in acSdancTw^ 

tn.TJTsn^^T*^ an ,^ RC ° perat,0n four P*** <* around remark^ pixel axtrSS Z^ 
Ltt^Sf; ' ^ 8 6e ! ect0r 73 ^ a resuWn 9 AD RC code V. The selector 73 is also supp.2 

d^n^ttZnSr J 5 sp ^L cte88es bv da5S tap pattern selector* 72A to 72Q each for setting Hpatial 
class tap pattern determined in accordance with the characteristics of the inputted SD video signal S 1 

More specifically, for a level distribution (73 A, 73B, 74A. 74B, 75A. 75B. 76A. 76B. 77A 77B 78A 78B 79A. 79B 
80A. 80B) indicated by each ADRC code V resulting from one** ADRC operation p^S on e^tour p^els for 

charSLJS!' J^25JE^ 73A and 738 indicated °y ADRC codes -c" respectively exhibit level distribution 
23S2^ InfTE? d,reC,i0n (the direCBOn 01 8 di890na ' from tne UDDer ^ end to the lowenigW 

^£tt2£?? m ZP' S rf, 8nedge 01 *• ima " te thousnt to *** in 1081 a.class tap pattern 8? 

m the nghtwartly ded.n.ng oblique direction is corresponded to the level distributions 73A and 73B. Similarly since level 

S^n 7 ^ 8 ^ 740 ^" 1 by ADRC "°" feSp8Ctive, y ,evel characteSos ?n a Sft 

o 9 d ; rect0 ? {,he ^ ,rec i on 01 8 dia 9° nal from the upper right end to the lower left end on the plane of ttVe 

S'T R^tSr 8 '" , " f"?' 6 ^^ decfinin ° direc «o" * corresponded to the level distribution 

J££2 k !J d,t0n ' S " 1C8 IWel tfistributions 75A ^ 7 5B. 76A and 76B indicated by ADRC codes "c" exhiSTevS 
d.stnbut,on charactenstics offset on the left side and on the right side, respectively, classtap patterns 83 ar^havTno 

ZS^SSSST the,eftSideand0ntheri9ht 814,8 are corresponded to the .eve. dSEZL a^5B^6A 

chem^^XlT 1 d ' StribUt, ' 0nS J r7A ^ ld 7781 78A 3nd 788 indicated bv ADRC codes "c" exhibit level distribution 
c^ctensbes offset on the upper sde and on the lower side, respectively, class tap patterns 85. 86 having class taps 
offseton the upper side and on the lower side are corresponded to the level distributions 77A and 77B 78A a^78B 
l^**"*}* a " ce ,evel distributions 79A and 79B. 80A and SOB indicated by ADRC codes c" MlSjSr 
^SBTi'Se^ 855 ^ ^ ^ a " C,8SS ^ " eom ^ oM to the distrtoZ^A 1^ 79B. 
. e ' n te ,hiS "?* a clas8 Pattem p10 is selected in the selector 73 in accordance with the ADRC codes "c" from the 
2?<X?£*C TJl^'TZ SBlX T 72Ato72Q ' and to an ADRC classification unit 26 at Z,eS 

t?n nn^/cfn l ?T ""l* 6 Salectod V****" tap pattern p10 to perform a one-bit ADRC opera- 

aZ«L^ ta L V l^ ^ S1 JS. SUPP,ieS 8 predlCtion COef "' dent ROM 14 w«th the resulting ADRC coded?! 
address data for reading corresponding prediction coefficients. 

Next, the operation of the classification unit 70 in the upconvertor in eighth embodiment will be described 
Q ™ 9 '"P"** 1 "0-eos.gnal S, is supplied to first ADRC classification unit 71. which executes an one-bit ADRC oper- 
fE ? f ar ° U ^ th6 remarked and produces a class code "c". Also, the inputted SD Ctfeos^naJ 

%2SSi£S!i ^ ^ P 8 " 8 "* 81 to 87 re,,ectina ^ signal characteristics in the dassteTpattern 
T .11 , 72Q _™ en a Case tap pattern p10 is selected from the plurality of class tap patterns 81 to 87^aca>rd 
^ZSI 8 " C " fr ° m *• A 0 " 0 classification uni 71. and ouZtto a^ADRC dMtatoi 

unrt 26 at the "ext stage. The ADRC classification unit 26 executes one-bit ADRC openSon onTheTnputt^D^ 
agna IS, formed the selected class tap pattern p10 to generate a class code do andTsupplies £SX5l 60 totS 
prediction coefficient ROM 14 as address data. 

According to the configuration described above, for producing address data in order to select prediction coeffi- 
Sf T l^n*? "? em iS in accordance with the spatial activity of an inputted SD vWeTsi^rSt^Sd 

ADRC ^^'^ Unft V *• ,ir8t ^ Then 108 second-step ADRC classificatio^ fe 2SS bfti^ 
^SJKSSS?!^-*' , S t l8Cted l teSStap P 8 * 8 " 1 P 10 - 80 *e class code dO reflecting tne 
activ^ of the inputted SD vdeo s«nal S, can be generated, thus producing similar effects to the foregoing errSi- 

is c^n^n^^T 9 l 8 "*^^ 6 " 1 d8SCrib8d 8 prec£ction ^ P 3 " 8 ™ used ,or « Prediction calculation 
* changed in ^ccordance wrth the spatial activity of the inputted SD video signal S t . so that the calculation proceSna 
can be reduced when there are marry prediction taps. wwauon processing 

^"iJlfl'Zl! 6 firE L e r b0dim8nt """^ 01 quantization bte in second-stage ADRC classification unit 26 can be 
swrtched on the^asis of the outoutted signal outputted from first-stage ADRC classification unit 71 . 
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(9) Ninth Embodiment 



Fig. 25 shows an upconvertor 90 according to a ninth embodiment. The upconvertor 90 first execute a rough clas- 
sification for an intra-space activity in accordance with a one-bit ADRC operation in a first-stage classification unit and 
then executes a multi-bit ADRC operation for a detailed classification in a second-stage classification unit 

In the upconvertor 90. a SD video signal S t inputted through an input terminal IN is respectively output to a first- 
stage block 91, delay circuits 97 and 101. The first-stage block 91 extracts a block of n x m pixels (for example 5x5 
pixels in Fig. 26) centered on a remarked pixel (indicated by ■ <§>" in Fig. 26) in a current frame or field of an SD video 
signal in a first-stage block 91 as shown in Fig. 26. and supplies a one-bit ADRC classification unit 92 with resultina 
block data bl. 

The one-bit ADRC classification unit 92 executes a one-bit ADRC operation on the block data b1 consisting of 5 x 
5 pixels and supplies a resulting ADRC code c10 to a ROM 94. after passing it through a delay circuit 93A for adjusting 
the timing. The one*it ADRC classification unit 92 further supplies a comparator circuit 95 with a dynamic range DR 
calculated when the ADRC code c10 was derived. Simultaneously with this, the one-bit ADRC classification unit 92 
supplies a mutt-bit ADRC classification unit 96 with the dynamic range DR and a minimum pixel level MIN. 

The comparator circuit 95 compares the dynamic range DR with a threshold TH and supplies the comparison result 
CR to the ROM 94 through a delay circuit 93B. The mufti-bit ADRC classification unit 96 does not execute a classifica- 
tion based on the comparison result CR if the dynamic range DR is smaller than the threshold TH (CR equals "0") On 
the other hand, the mufti-bit ADRC classification unit 96 executes the classification if the dynamic range DR is larger 
than the threshold TH (CR equals "1"). However, in case of this embodiment the mufti-bit ADRC classification unit 96 
is generally executed. Therefore in a ROM 94 at subsequent stage, an ADRC code d 1 from the multi-bit ADRC clas- 
sification unit 96 is ignored, thereby it is considered not to execute the multi-bit ADRC classification unit 94. Also so as 
not to execute the multi-bit ADRC classification, the comparison result CR is supplied to the multi-bit ADRC classifica- 
tion unit 96 as shown a broken line in Fig. 25. thereby it has to be controlled not to make it execute the multi-bit ADRC 
classification unit 96. 

The SD video signal Si delayed through the delay circuit 97 to have its timing adjusted is supplied to a second- 
stage Week 98 which defines, for example, a block data b2 of nine pixel data consisting of 3 x 3 pixels including a 
remarked pixel, as shown in Fig. 26, which is supplied to the mufti-bit ADRC classification unit 96. The multi-bit ADRC 
classification unit 96 uses the dynamic range DR and the minimum pixel level MIN calculated in one-bit ADRC classifi- 
cation unit 92 to classify the Week data b2. and supplies a resulting ADRC code d 1 to the ROM 94. 

As shown in Fig. 27. a table has been previously produced by learning for class code dO having a hierarchical struc- 
ture m accordance with the classification of ADRC code c10 derived as the result of the one-bit ADRC classification unit 
92 and ADRC codes d 1 derived as the result of the mufti-bit ADRC classification unit 96. and has been stored in the 
ROM 94. The classification unit 90 reads a class code dO in accordance with ADRC codes c10 and d 1 derived by the 
one-bit ADRC classification unit 92 and the mufti-bit ADRC classification unit 96 based on the comparison result CR 
and supplies the read class code do to a prediction coefficient RAM 99 at the next stage. Likewise, prediction coeffi- 
cients derived by learning are stored in the prediction coefficient RAM 99 in accordance with the class codes dO 
arranged in a hierarchical structure. 

A set of prediction coefficients are sequentially read from the prediction coefficient RAM 99 with the class code dO 
used as address data, and supplied to a prediction calculation unit 1 00 for calculating HD interpolated pixels by execut- 
ing a product sum calculation with the SD video signal S,. The prediction tap setting unit 102 is supplied with the SD 
video signal Si delayed through a delay circuit 101. and outputs a prediction tap pattern, as shown in Fig. 28. used in 
the prediction calculation unit 100 to the prediction calculation unit 100. The prediction tap setting unit 102 produces 
interpolated pixels using a prediction tap pattern as shown in Fig. 28. In this way, the prediction calculation unit 1 00 exe- 
cutes a linear prediction calculation with the group of prediction coefficients corresponding to the SD video signal S, to 
produce interpolated pixels. 

Next the upconvertor 90 according to the ninth embodiment and the operation of each unit of the upconvertor 90 
will be described. 

an SD video signal Si inputted to the first-stage block 91 of the upconvertor 90 is extracted in the unH of 5 x 5 pixel 
Weeks in which a remarked pixel is the center, and each pixel block is classified in the one-bit ADRC classification unit 
92. Then, a dynamic range DR of each pixel block outputted from the one-bit ADRC classification unit 92 is compared 
with a predetermined threshold TH in the comparator circuit 95. At this time, if the dynamic range DR is larger than the 
threshold TH. the multi-bit ADRC classification unit 96 is executed. Then, a class cod dO is read from the ROM 94 based 
on the results of the one-bit ADRC classification unit 92 and the mufti-bit ADRC classification unit 96. On the contrary 
if the dynamic range DR is smaller than the threshold TH. a class code is read from the ROM 94 based only on the 
result of the one-bit ADRC classification unit 92 without executing the multi-bit ADRC classification unit 96. 

In this way. the class code do is read from the ROM 94 in accordance with the results of the one-bit ADRC classi- 
fication unit 92 and/or the multi-bit ADRC classification unit 96. and supplied to the prediction coefficient RAM 99 as 
address data The intra-space activity is roughly evaluated in the first-step classification and a detailed classification is 
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executed in accordance with the interspace activity at the second step, so that the inputted SD video signal S, can be 
appropriately classified reflecting the irrtra-spatial activity thereof. 

A set of prediction coefficients are read from the prediction coefficient RAM 99 in accordance with the class code 
dO and supplied to the prediction calculation unit 100. The prediction calculation unit 100 performs a prediction cafcu- 
latonuang the prediction coefficients on the prediction tap pattern selected in the prediction tap pattern selector 102 
to produce and output HD interpolated pixels. 

_ A f^ dIn ? to th8 confi8uration described above, a rough classification is executed at the first step and a detailed 
* eX8CUted 81 *" second step, so that an input SD video signal S, can be more appropriately classified 
in detail at the second step in accordance with the signal characteristics of the input SD video signal S, revealed by the 
f .rst^ep classrf ication. This produces similar effects to the foregoing embodiments. In addition, if the classification is 
completed only at the first step, the entire classification processing can be reduced. 

(10) Other Embodiments 

While the foregoing embodiments have dealt with the case where an ADRC classification technique is used as a 
dassrficataon method based on compressed data of input video signal. However, the present invention is not limited to 

^ 08,1 68 executed by compressing data using other techniques including, for example, those 

employing DPCM (Differential Pulse Code Modulation). VQ (Vector Quantization) and MSB (Most SignrficantBit) bina- 
nzation. discrete cosine transform (DCT). and so on. " 

Also, while the foregoing embodiments have dealt with the case where the classification unit 12 executes the clas- 
sification at two steps or at three steps. However, the present invention is not limited to the classification completed by 
such particular numbers of steps, but the classification can be executed at a larger number of steps if the adaptability 
is successively increased at subsequent steps after a rough classification at the first step. With a larger number of 
steps, a more accurate classification can be accomplished. 

Further, while the foregoing embodiments have dealt with the case where a two-dimensional non-separable filter is 
used as an upconvertor. However, the present invention is not limited to this type of upconvertor, and can be applied to 
an upconvertor 1 10 comprising a vertical/horizontal separable filter configuration as illustrated in Fig. 29 where parts 
corresponding to those in Fig. 4 are designated the same reference numerals. 

In the upconvertor 1 10. an SD video signal S, inputted through an input terminal IN is first supplied to a classifica- 
tion unit 12 and a prediction calculation unit 1 11. The prediction calculation unit 111 is divided into two sets: a vertical 
predicton calculation unit 11 1A and a horizontal prediction calculation unit 1 1 1 B corresponding to positions mode 1 
and mode 2 on a scanning line, respectively, and a vertical prediction calculation unit 1 1 1C and a horizontal prediction 
calculation unit 111D corresponding to positions mode 3 and mode 4 on a scanning line, respectively. The classification 
U " ML^o f 311 " 9 - i c Jf ssification of the foregoing embodiment generates a dass code dO in accordance with the 
ZSSJfJZZZ?? Jl± ^« h Ji. 8u PP |ied J° 8 Paction coefficient ROM 1 12 serving as a storage means which 

™1 !f pretfict0n cogent*. The prediction coefficient ROM 112 is divided into a vertical coefficient 
ROM 11 2 A for stonng vertical components of tap prediction coefficients and a horizontal coefficient ROM 1 1 2B for stor- 

l^HT^l ^T^V*? * 8 prediction coefficients. The class code do is supplied to each of the vertical coef- 
ficient ROM 1 12A and the horizontal coefficient ROM 1 12B. 

Rrct, a vertical prediction coefficient d6 outputted from the vertical coefficient ROM 1 12A is supplied to vertical ore- 
dwtjon calculation units 1 1IAand 11 1C. The vertical prediction calculation units 1 1 1 A and 1 11C generate vertical esti- 
r ^ v ^ u ®f d7 and d8 by a product sum calculation of the inputted SD video signal S, and the vertical prediction 
coefficient d6. The vertical estimated values d7 and d8 are supplied to horizontal prediction calculation unite 1 1 1 B and 
m d at the next stage, respectively. 

A horizontal prediction coefficient d9 generated from the horizontal coefficient ROM 1 12B is supplied to horizontal 
prediction calculation units 111B and 111D. The horizontal prediction calculation unite 111B and 111D produce HD 
P !S TH? d L° anC ? d1 1 by Peftor^ng a product sum calculation of the horizontal prediction coefficient d9 and the 
vertical estimated values d7 and d8. The HD pixel signals dio and dl 1 are selectively supplied to a selector 15 where 
rt isappropnately rearranged, whereby an HD signal S* which is a final output is outputted from an output terminal 

Also, while the foregoing embodiments have dealt with the case where prediction coefficients, each representing a 
correlation between a remarked SD pixel and transmitted pixels around the remarked pixel, are used to produce HD pix- 
els around *e rBmarked pixel from SD pixels. However, the present invention is not limited to this form of producing HD 
paete. but predicted values for HD interpolated pixels can be previously set for each class instead of the prediction 
coeff .cents, and stored in a storage means. Conversion of an SD video signal into an HD video signal using predicted 
Pe*™*?* an upconvertor 1 1 5 as shown in Fig. 30. where parts corresponding to those in Fig. 4 are 
designated me same reference numerals. 

In the i upconvertor 1 15. an SD video signal S, is supplied to a dassification unit 12 through an input terminal IN 
The classification unrt 12 generates a class code dO based on the characteristics of SD pixels around HD interpolated 
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^«rf-l ,ntBr ^ lat8d P to be n8w,y P^uced. and supplies the class code do to predicted value ROMs 
6 ,°- Thepre ? Cte f value ROM^lSAto 116D storepredicted values constituting prediction data for hom£ 
P°' at ^P« e ^ Piously calculated by learning in correspondence to the class code dO for each class. Predicted values 
d20 to d23 for HD interpolated pixels are read from the predicted value ROM 1 16 with the class code do used as 
address data and outputted through a selector 1 5 to an output terminal OUT. In this way. it is possible to produce a high 
^on v^ agr^ having the predicted values d20 to d23 used as HD interpolated pixels inserted into signal pixels 
constituting the inputted video signal S-| . K 

■n,»il5LHf h0d ^ ^ latiPg * e predicted values may be a learning method using a weighted average technique 
The we ghted average technique classifies remarked pixels using SD pixels around the remarked pixels and divides a 

thTl^L^Z^^* 6 '! (i £ H ° PiXe,8) . up for each ctass by a frequency incremented in accordance witj 
the numberof remarked pixels. These operations are performed on a variety of images to derive predicted values. 

*J"*^ meth °fJ° r calculating predicted values may be a learning method by normalization. This learning 
method first forms a block comprising a plurality of pixels including a remarked pixel, and utilizes a dynamic range in the 
block to normalize a value calculated by subtracting a reference value of the block from the pixel value of the remarked 
ScTed^aJue 8 " * ** n ° rmafeed values fe divided an accumulated frequency to derive a pre- 

Further, in the foregoing embodiment, an intra-activity is evaluated for an inputted SD video signal, and tap pattern 
for executing dassrfications is selected on the basis of a result of the evaluation. However, the preterit irrventfoTfe not 
limited hereto and an intra-activrty is evaluated for an inputted SD video signal, and a prediction tap pattern calculated 
by a linear f^-order combination of a prediction coefficient in a prediction calculation unit on the basis of the result of 
the evaliutaon In th« case, for example, a control signal CT supplied from the classification unit 50A shown in Fig. 14 
is supplied to the prediction tap pattern unit 60 in the calculation unit 50C 

^.r^l 1 " *" fo "* oinfl en *"? ment a Prediction coefficient of a prediction coefficient memory is read on the 
, u J? SUPpNed fTOm first " s,e P classification unit and a class code supplied from second-step clas- 
ST* iS n0t V 1,8(1 « h ™ ,B and a P^iction coefficient of a prediction coefficient 

Sst* SSl^uT" 8 ^ dassi,icatio " unit ° r a class code supplied from 

Furthermore, in the foregoing embodiment, an SD video signal is converted into an HD video signal. However the 
SSSSSi" 01 nmited thereto i and *• SD **> °e applied to the generation of MqZjS 

1^1 t ? an8 " lflan "^^ MGO - th8 SD video ^"al can be applied to a signal converting apparatus. s«h 
*?„ a T3!2 0r ^1!: ert,n ? S ' gnalS 01 NTSC metnod into * PAL (phase alternation by linVfor converting 

signals of few numberof pixels into signals of many number of pixels. Also, the SD video signal can be applied to YC 
separating apparatus for generating higher accuracy signals than former signals. 

. Qc *^°"* ng V^! merrt ? * the preserrt invention as described above, an intra-space activity is evaluated and 
nrSf^l^ * a " '? Ut,ed video siflnal ' and each block of the input video signal is classified at an appn> 
prate number of steps in accordance with an activity code generated as a result of the classification Thus the activity 
firet ?*> and the result of classifications at previous steps are reflected to dictions aS 

hi?h^^T.f PS, 1 ^L that 8 , hiflhly aCCUrate dassi,toa *>" can be accomplished for the input video signal and 
highly accurate interpolated pixels can be predicted and produced for a low resolution input image, using p>edx*on 

Va '"^ a !! d ° n me reSUhS * the classifications, thereby enabling to realize the signalco^er 
tor and signal converting method which can produce a high resolution video signal 

S id«!^T^^?l n 2 Q deViatin i an ° P J ni0n 01 the present invention - various changing and application example are con- 
sidered. Therefore, the present invention is not limited by or to the described embodiments. 

tho B rS 8 il; e ;i h o M ^ deSCribed u in connectfon the Preferred embodiments of the invention, it will be obvious to 
those stalled in the art ^various changes and modifications may be aimed, therefore, to cover in the appended claims 
all such changes and modifications as fall within the true scope of the invention. 

Claims 



A signal converting apparatus for converting an inputted first video signal into a second video signal different from 
the first video signal, comprising: 

means for evaluating an intra-space activity for said first video signal to generate an activity code- 
means J' (executing stepwise classifications based on said activity code to generate a class code based on 
the result of said classification; 

a prediction coefficient memory stored with prediction coefficients for predictivefy producing said second video 
signal using said first video signal; and 

means for predictivefy calculating said first inputted video signal using said prediction coefficient read from said 
prediction coefficient memory according to said activity code and/or said class code to produce said second 
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video signal. 

2. The signal converting apparatus according to claim 1 , wherein said first video signal is a low resolution video signal, 
and said second video signal is a high resolution video signal which is higher resolution than said low resolution 
video signal. 

3. The signal converting apparatus according to claim 1 , wherein said second video signal is a video signal which has 
the number of pixels more than said first video signal. 

4. The signal converting apparatus according to claim 1 , wherein said activity code producing means evaluates an 
intra-space activity and a temporal direction activity for said first video signal to generate an activity coda 

5. The signal converting apparatus accorcfing to claim 1 , wherein said class code producing means sets a plurality of 
different pixel patterns for said first video signal to select a pixel pattern from the set plurality of pixel patterns in 
accordance with said activity code, and classifies said first video signal using the selected pixel pattern in order to 
generate a class code. 

6. The signal converting apparatus according to claim 1, wherein said activity code producing means evaluates an 
intra-space activity using a dynamic range of each pixel in a neighboring region of a remarked pixel in said first 
video signal in order to generate an activity code. 

7. The signal converting apparatus according to claim 1, wherein said activity code producing means evaluates an 
intra-space activity in accordance with a level distribution of quantized value obtained based on a dynamic range 
defined by pixels in a neighboring region of a remarked pixel in said first video signal in order to generate an activity 
code. 

8. The signal converting apparatus according to claim 1, wherein said activity code producing means evaluates an 
intra-space activity using a standard deviation obtained from signal distrttxition of each pixel in a neighboring region 
of a remarked pixel in said first video signal in order to generate an activity code. 

9. The signal converting apparatus according to claim 1 , wherein said activity code producing means evaluates an 
intra-space activity in accordance with frequency distribution of quantized value obtained based on a dynamic 
range defined by pixels in a neighboring region of a remarked pixel in said first video signal in order to generate an 
activity code. 

10. The signal converting apparatus according to claim 1 p wherein said activity code producing means evaluates an 
intra-space activity in accordance with frequency distribution of differences of respective adjacent pixel values for 
each pixel in a neighboring region of a remarked pixel in said first video signal in order to generate an activity code. 

11. The signal converting apparatus according to claim 1, wherein said activity code producing means evaluates an 
intra-space activity based on laplacian values obtained in respective intra-space different direction using laplacian 
fitters in order to generate an activity code. 

12. The signal converting apparatus according to claim 1. wherein said activity code producing means evaluates an 
intra-space activity and a temporal direction activity based on laplacian values obtained intra-space and terrporal 
direction different directions using laplacian filters in order to generate an activity code. 

13. The signal converting apparatus according to claim 1, wherein said activity code producing means evaluates an 
intra-space activity in accordance with level distribution of each pixel in a neighboring region of a remarked pixel in 
said first video signal in order to generate an activity code. 

14. The signal converting apparatus according to daim 1 , wherein said class code producing means classifies said first 
video signal by quantizing said first video signal on the basis of an dynamic range defined by each pixel in a neigh- 
boring region of a remarked pixel in said video signal in order to generate a class code. 

15. The signal converting apparatus according to daim 14, wherein said dass code producing means adaptively 
changes a level resolution capability in case of quantizing said first video signal in accordance with said activity 
code. 
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1 6. The signal converting apparatus according to daim 4, wherein said class code producing means sets a pixel pat- 
tern for a wide region, a pixel pattern for a narrow region as compared with said wide region, and a standard pixel 
pattern correspond to between said wide region and said narrow region, for said first video signal. 

17. The signal converting apparatus according to claim 1 , wherein: 

said activity code producing means quantizes each pixel in a neighboring region of a remarked pixel in said 
first video signal to conpress data and evaluates an intra-space activity in accordance with characteristics of a level 
distribution for the quantized value in order to produce said activity code; and 

said class code producing means sets an adaptive pixel pattern in accordance with said activity code, and 
sets predetermined number of bits for each pixel of the pixel pattern in accordance with said activity code to quan- 
tize it 

18- A signal converting apparatus for converting an inputted first video signal into a second video signal different from 
the first video signal, comprising: 

means for evaluating an intra-space activity for said first video signal to generate an activity code; 

means for performing stepwise classification on the basis of said activity code to generate a class code on the 

basis of the result of the classification; and 

means, having a prediction value storing memory stored with a prediction value generated as an interpolated 
pixel signal for said first video signal, for reading and outputting a prediction value corresponding to said activity 
code and/or said class coda 

19. The signal converting apparatus according to claim 18, wherein said first video signal is a low resolution video sig- 
nal, and said second video signal is a high resolution video signal which is higher resolution than said low resolution 
video signal. 

20. The signal converting apparatus according to claim 18, wherein said second video signal is a video signal which 
has the number of pixels more than said first video signal. 

21. The video signal converting apparatus according to claim 18, wherein said activity code producing means evalu- 
ates an intra-space activity and temporal direction activity for said first video signal in order to generate an activity 
code. 7 

22. The video signal converting apparatus according to claim 18, wherein said class code producing means sets a plu- 
rality of different pixel patterns for said first video signal to select a pixel pattern from the set plurality of pixel pat- 
terns in accordance with said activity code, and classifies said first video signal using the selected pixel pattern in 
order to generate a class code. 

23. A video signal converting method for converting an inputted first video signal into second video signal different from 
first video signal, comprising the steps of: 

evaluating an intra-space activity for said first video signal to generate an activity code; 

performing stepwise classification based on said activity code to generate a class code based on the result of 

the classification; 

reading a prediction coefficient stored in a prediction coefficient memory for predictively producing said second 
video signal, using said first video signal in accordance with said activity code and/or said class code; 
performing a prediction calculation for said first inputted video signal using the read prediction coefficient; and 
outputting a prediction calculation value as said second video signal. 

24. The signal converting method according to claim 23, wherein said first video signal is a low resolution video signal 
and said second video signal is a high resolution video signal which is higher resolution than said low resolution 
video signal. 

25. The signal converting method according to claim 23, wherein said second video signal is video signal which has 
the number of pixels more than said first video signal. 

26. The signal converting method according to claim 23, wherein said activity code producing step evaluates an intra- 
space activity and a temporal direction activity for said first video signal. 
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27. The signal converting method according to dam 23. wherein said class code producing step sets a plurality of dif- 
ferent potel patterns for said first video signal to select a pixel pattern from the set plurality of pixel patterns in 
accordance with said activity code and classifies said first video signal using the selected pixel pattern. 

28. The signal converting method according to claim 23. wherein said activity code producing step evaluates an intra- 
space activity using a dynamic range for each pixel in a neighboring region of a remarked pixel in said first video 
signal. 

29. The signal converting method according to claim 23. wherein said activity code producing step evaluates an intra- 
space activity in accordance with a level distribution for quantized value obtained based on a dynamic range 
defined by pixels in a neighboring region of a remarked pixel in said first video signal. 

30. The signal converting method according to claim 23. wherein said activity code producing step evaluates an intra- 
space activity using a standard deviation obtained from a signal distribution of each pixel in a neighboring region of 
a remarked pixel in said first video signal. 

31. The signal converting method according to claim 23, wherein said activity code producing step evaluates an irrtra- 
space activity in accordance with a frequency distribution for a quantized value obtained based on a dynamic range 
defined by pixels in a neighboring region of a remarked pixel in said first video signal. 

32. The signal converting method according to claim 23. wherein said activity code producing step evaluates an intra- 
space activity in accordance with a frequency distribution of differences of respective adjacent pixel values for each 
pixel in a neighboring region of a remarked pixel in said first video signal. 

33. The signal converting method according to claim 23. wherein said activity code producing step evaluates an intra- 
space activity based on a laplacian value obtained in respective intra-space different directions using laplacian fil- 

34. The signal converting method according to claim 26. wherein said activity code producing step evaluates an intra- 
space activity and a temporal direction activity based on a laplacian value respectively obtained in intra-space 
direction and temporal direction different directions using laplacian filters, 

35. The signal converting method according to claim 23. wherein said activity code producing step evaluates an intra- 
space activity in accordance with a level distribution in a neighboring region of a remarked pixel in said first video 
signal. 

36. The signal converting method according to claim 23, wherein said class code producing step classifies said first 
video signal by quantizing said first video signal based on a dynamic range defined by each pixel in a neighboring 
region of a remarked pixel in said first video signal. 

37. The signal converting method according to claim 36. wherein said class code producing step changes a level res- 
olution capability in case of quantizing said first video signal in accordance with said activity code. 

38. The signal converting method according to claim 26, wherein said class code producing step sets a pixel pattern 
for a wide region, a pixel pattern for a narrow region as compared with said wide region, and a standard pixel pat- 
tern corresponding to between said wide region and said narrow region, for said first video signal. 

39. The signal converting method according to claim 26. wherein: 

said activity code producing step quantizes each pixel in a neighboring region of a remarked pixel in said first 
video signal to compress data and evaluates an intra-space activity in accordance with characteristics of a level dis- 
tribution for the quantized value; and 

said class code producing step sets an adaptive pixel pattern in accordance with said activity code, and sets 
predetermined number of bits for each pixel of the pixel pattern in accordance with said activity code to quantize ft. 

40. A signal converting method for converting an inputted first video signal into a second video signal different from the 
first video signal, comprising the steps of: 

evaluating an intra-space activity for said first video signal and outputting an activity code; 

performing stepwise classifications based on said activity code and outputting a class code based on a result 
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of the classification; 

reading a prediction value stored in a prediction value memory in accordance with said activity code and/or 

SQJ0 CfSSS COG 6, ELTtO 

oulputting said prediction value produced as an interpolated pixel signal for said first video signal. 

41 ■ ™° ^ 0°^^ apparatus according to claim 40. wherein said first video signal is a low resolution video siq- 

vSeo"siSa? ^ 3 hiflh resolution ^Snal which is higher resolution than said low resolution 

42 ™ e ^ ^erting method according to claim 40. wherein said second video signal is a video signal which has 
the number of pixels more than said first video signal. 

43. The sfcnaJ converting method according to claim 40. wherein said activity code producing step evaluates an intra- 
space activity and a temporal direction activity for said first video signal. 

441 2* ^ c ? nve ^ nfl m _ etnod according to claim 40. wherein said activity code producing step sets a plurality of 
^tS! tte L nS for ^ ,lrSt Vid8 ° 8i 9 nal - selecte « PW Pattern from the set pluSlity * pixel £Zis 
accordance wrth sad activity code, and classifies said first video signal using the selected pixel pattern 
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